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EQUALIZER WITH. EXTENDED CHANNEL ESTIMATION FOR A 
• SYSTEM -7 v • 



RECEIVER IN A DIGITAL TRANSMISSION 



(57) Abstract' "':'.:/,'" ;' • 

The invention relates to a digital transmission system corn- 
prising a receiver, which receiver includes a receiver input stage (1) 
and a digital memory (7) for storing a -sequence of binary symbols 
of sample values (6) formed in the receiver input stage (1) of a '. 
signal distorted by a transmission channel, and an equalizer (8, 9,-! : 
10, 1 1) for forming a sequence of binary estimates from the sample 
values (6) by means of an impulse response of a substitute system 
(14) describing the transmission channel, which impulse response is 
determined by first : correlations of coefficients of a known training 
sequence (27) with the sample values (6) of a part of the known 
training sequence (26) extended by at least one binary symbol. To 
make a channel estimation possible for a higher degree of the im- 
pulse response of the transmission channel, and also to carry put the 
channel estimation always with maximum quality, a variable first 
correlation window size and a variable number of first correlations 
are used for adapting the impulse response of the substitute system 
to the impulse response of the transmission channel. A reduction of 
the correlation window size enables mom cross-correlation values to 
be formed with one sequence of sample values, so that an increase 
of the degree of the impulse response of the estimated transmission 
channel becomes possible. With a more favorable transmission be- 
havior, the correlation window size can be extended by one or more 
known binary symbols, so that the quality of the estimate of the 
impulse response is enhanced. 
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Equalizer with extended channel estimation for a receiver in a digital transmission system. 



The invention relates to a digital transmission system comprising a 
receiver, which receiver includes a receiver input stage and a digital memory for storing a 
sequence of binary symbols of sample values formed in the receiver input stage of a signal 
distorted by a transmission channel, and an equalizer for forming a sequence of binary 
5 estimates from the sample values by means of an impulse response of a substitute system 
describing the transmission channel, which impulse response is determined by first 
correlations of coefficients of a known training sequence with the sample values of a part of 
the known training sequence extended by at least one binary symbol. 

Furthermore, the invention relates to a receiver including a receiver input 

10 stage and inclining a digital memory for storing a sequence of binary symbols of sample 
values formed in the receiver input stage of a signal distorted by a transmission channel, and 
an equalizer for forming a sequence of binary estimates from the sample values by means of 
an impulse response of a substitute system describing the transmission channel, which ^ 
impulse response is determined by first cor^ 

15 sequence with the sample values of a part of the known training sequence extended by at 
least one binary symbol. 

Such receivers are used, for example, in digital mobile radio according to 
the GSM standard. According to the GSM standard, digital signals are transmitted in a 
TDMA method by a GMSK modulation. The data transmission is then influenced by a time- 

20 variant transmission channel. More particularly, multipath propagation and reflections 

determine differences of delay and phase shifts for the transmitted digital data symbols in the 
received signal and lead to a superpositioning of adjacent data symbols. The fact that a 
received signal for a data symbol is influenced by d previous data symbols is known as 
intenymbol interference (ISI). Then d is an integer deifining the memory depth of the 

25 transmission channel. 

. For the equalization of the received signal which is linearly distorted as a 

result of multipath propagation and transmitting-end and receiving-end band limitation filters 
(intrinsic impulse noise with linear demodulation of the GMSK signal), the receiver is to be 
adapted, for data reconstruction, to the respective time-variant transmission properties of the 



WO 97/39536 2 PCT/IB97/00360 

transmission channel/ Therefore, an estimation is made of the respective impulse response of 
the currently distorting transmission system, which system comprises not only the 
transmission channel, but also the influences of the GMSK modulation and a receiver input 
stage which produces sample values of the received digital signal. For this purpose, a 
5 substitute system describing the transmission system is formed, with the aid of which impulse 
response data are estimated according to the Maximum Likelihood Sequence Estimation 
(MLSE) method via the execution of a Viterbi algorithm, more particularly, a soft-output 
Viterbi algorithm, or a single symbol estimation method. 

With this method, the most probable transmit sequence is determined from 
10 all possible data sequences, while taking into account the received sequence and the estimated 
impulse response of the transmission system. More particularly, the Viterbi algorithm is 
suitable for estimating the data symbols according to the MLSE method. The Viterbi 
algorithm is known from "The Viterbi algorithm", G.D. Forney Jr., IEEE Proceedings, Vol. 
61, pages 268-278, 1973. A more accurate estimation of the data symbols is provided by the 
15 soft-output Viterbi algorithm, which is known, for example, from "A Viterbi algorithm with 
soft-decision outputs and its applications", J. Hagenauer and P. Hoher, Proceedings of the 
GLOBECOM 1989, pages 47.1.1-47.1.7, Dallas 1989. Use is also made of maximum a 
posteriori symbol-by-symbol decoder algorithms according to "Optimal decoding of linear 
codes for minimizing symbol error rate", L.R. Bahl, J. Cocke, F. JeHnek, and J. Raviv, 
20 IEEE Transactions on Information Theory, IT-20: pages 284-287, 1974, or modification of 
this algorithm respectively, found in "Optimum and Sub-Optimum Detection of Coded Data 
Disturbed by Time-Varying Intersymbol Interference", W. Koch and A. Baier, Proceedings 
of the GLOBECOM 1990, pages 807.5. 1-807,5.6, San Diego, December 1990. With an 
equal value of the estimation of the received signals, the manufacturing costs of the equalizer 
25 in the first approximation proportionally rise by 2* i.e. they rise exponentially with the depth 
d of the memory of the transmission channel. With the state-of-the-art methods, an 
equalization can only be effected for impulse noise covering five symbol intervals (binary) 
which corresponds to about 18 M sec The intrinsic impulse: noise restricts the maximum delay 
difference of the propagation paths in multipath propagation to about 13 psec, which 
30 corresponds to about 4 km difference of path length. In practice, this is often inadequate. 
With a fixed degree of the substitute system for a constant state-of-the-art memory depth d of 
the transmission channel, the channel estimation requires a limitation to a superpositioning of 
six data symbols i.e. to a channel estimation of the fifth degree. As a result of the time 
variants of the channel transmission properties, however, it often occurs that the memory 




WO 97/39536 3 PCT/BB97/00360 

depth d of the transmission channel is smaller than 5. A channel estimation of the fifth 
degree will then lead to a larger variance of the estimation error than necessary i.e. the 
possibility of improving the quality of the channel estimation with favorable transmission 
properties (more particularly, in a static channel) is not utilized. 

5 From United States Patent US 5, 1 99,047 is known a receiver for a digital 

transmission system, which receiver includes an equalizer. This receiver may be used, for 
example, in digital mobile radio according to the GSM standard. A channel characteristic 
featuring the transmission route is to be predefined for the equalizer. A channel survey is 
then provided per time slot on the basis of the time-variant transmission properties of the : ' 

10 channel. This survey is made with a known training data sequence which is stored in the 
receiver. A channel estimator produces a channel impulse response by processing the training 
data sequence received in distorted fashion together with the training data sequence stored in 
undistorted form. In the embodiment is indicated that for reasons of computation time it may 
be useful, under certain circumstances, to take fewer elements into account for the ; 

15 comparison as long as a sufficient quality value is obtained. The elements then correspond to 
the elements of the estimate of the training sequence which are compared to the respective 
sample values. The reduction of the computation time is obtained in that fewer elements are 
used for the comparison, whereas the number of correlations which determine the degree of 
the channel impulse response formed remains the same. That is, the quality of the channel 

20 estimation, and thus also of the whole reception, deteriorates. 

It is therefore an object of the invention to provide a channel estimation, 
which makes a channel estimation possible for a higher degree d of the impulse response of 
the transmission channel, so that an equalization of the received signal becomes possible also 
in a series of rather large delay differences in the multipath propagation of the signal. On the 

25 other hand, the channel estimation is always to be effected with maximum quality i.e. with 
minimum variance of the estimation error. 

The object according to the invention is achieved in that a variable first 
correlation window size and a variable number of first correlations are used for adapting the 
impulse response of the substitute system to the impulse response of the transmission 

30 channel. A reduction of the correlation window size enables more cross-correlation values to 
be formed with one sequence of sample values, so that an increase of the degree of the 
impulse response of the estimated transmission channel becomes possible. Compared with the 
state of the art, and by reducing the correlation window size by one binary symbol, a degree 
increased by unity can be estimated instead of the estimation of the degree d = 5 of the 
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transmission channel. With the invention, a delay difference which can be equalized up to 
29.4 Msec can be achieved without considerably enhancing the complexity of the equalization 
algorithm. The reduction of the correlation window size causes the quality of the estimated 
' impulse response to diminish and the variance of the estimation error to increase. If, for 

5 example, a more favorable transmission behavior may be assumed i.e. the degree of the 
estimated impulse response is smaller than in the state of the art (d - 5), the correlation 
window size may be increased by one or several known binary symbols. As a result, larger 
window sizes than with the state of the art are possible, so that the quality of the estimation 
of the impulse response is enhanced and the variance of the estimation error is minimized. 

10 By increasing the correlation window size, fewer cross-correlation values can be formed, so 
that the possible degree of the transmission channel impulse response to be estimated 
diminishes. 

In a preferred embodiment, the coefficients of the known training 
sequence reduced or extended by at least one binary symbol are used for forming the first 
15 correlations with the sample values of a part of the extended training sequence. For varying 
the correlation window size, the known training sequence is reduced or extended. Since the 
part of the sequence of sample values with which correlations are made also corresponds to 
the correlation window size, the more different correlations can be formed, the larger the 
difference between the reduced or extended training sequence and the total sequence of 

20 sample values will be. 

In an advantageous embodiment of the invention, the first correlations are 
used to be combined to a vector and the vector comprises a matrix for multiplying purposes, 
the elements of which matrix being formed by second correlations of coefficients of the 
known training sequence reduced or extended by at least one binary symbol with a respective 

25 part of the training sequence extended by at least one binary symbol more. An extension or 
reduction of the correlation window size requires an error in the calculated coefficients of the 
first cross-correlation functions. This may lead to a less accurate estimation of the 
coefficients of the estimated impulse response of the transmission channel than in the state of 
the art. As a result of the multiplication of the correlation coefficients with a suitable matrix, 

30 the same variance of the estimation error as in the state of the art can also be achieved for a 
different degree than 5 of the estimated impulse response of the transmission channel. The 
elements of the matrix are then formed by cross-correlations between the training sequence 
extended by at least one binary symbol and the training sequence part determined by the 
window sizes of the first correlations. Since the training sequences used are particularly 
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known for mobile radio according to the GSM standard, also the cross-correlations of parts 
of the extended training sequence and thus the elements of the matrix are known. 

In a preferred embodiment, a memory is used for storing the respective 
matrix for each training sequence and each reduction and extension of the respective training 

5 sequence. Since the training sequences and thus the elements formed by correlations with 
different window sizes are known, they need not be calculated anew each time, but can be 
determined separately and stored. Since both the magnitude of the squared matrix and the 
individual elements of the matrix depend on the respective degree of the transmission channel 
impulse response to be estimated, and, obviously, on the respective training sequence used, 

10 the matrix is to be calculated and stored for each degree of the impulse response to be 
estimated and all possible training sequences. 

In an advantageous further embodiment of the invention there is provided 
that for adapting the impulse response of the substitute system to the impulse response of the 
transmission channel, at least one repetition of the formation of the first correlations is 

15 effected, so that the respective beginning of the training sequence in the sample values, 
which beginning is determined by means of the preceding correlations, and the most 
favorable correlation window size are used for the repetition. A repetition of the channel 
estimation by the formation of the first correlations provides that the estimation can be 
adapted to the current transmission behavior. First, for example, a channel estimation is 

20 made for a high assumed degree of the impulse response of the transmission channel (for 
example, d = 7), to select the actual degree and the position of the zero instant. A window 
for successive coefficients to be evaluated may then be defined, so that contributions of 
estimated coefficients outside this window do not considerably exceed the calculated 
spreading of the estimation error. For establishing the position of the beginning of the 

25 training sequence in the sequence of sample values, the position of this instant in the 

preceding transmission time slot is started from. Based thereon, first a higher degree of the 
impulse response of the transmission channel is expected and the exact instant is determined 
for an improved synchronization of the signal. On the basis of this first channel estimation 
there may also be established how good the first estimation of the degree of the impulse 

30 response of the transmission channel was. For a second channel estimation, the expected 
degree d determined at the first attempt and the optimum position of the zero instant are 
used. In this manner, the variance of the estimation error is minimized. With the values 

: found at the first attempt, the degra ^ channel impulse response to be 

estimated can be increased, to cancel or equalize larger delay differences in the received 
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signal. 



These and other aspects of the invention will be apparent from and 
elucidated with reference to the embodiments described hereinafter. 



In the drawings: 

Hg. l shows a block circuit diagram of the receiver according to the 
invention of a digital transmission system; 

Fig. 2 shows a block circuit diagram of a substitute system describing the 
transmission channel, which system produces an impulse response for channel estimation, 

.' and 

Fig. 3 shows the structure of a TDMA frame in GSM mobile radio with 
5 the structure of a single time slot which time slot contains a training sequence necessary for 

the channel estimation. 

Fig. 1 shows a receiver for a digital transmission system. In its receiver 
input stage 1 it comprises a high-frequency section 2, an I/Q demodulator 3, a band-limiting 
filter 4 and a sampler 5. The sample values r k 6 are stored in a digital memory 7. The data 
»0 from this digital memory 7 are rendered available to the channel estimator 8, In the channel 
. estimator 8 an impulse response of the transmission system is estimated via a known training 
sequence in the received signal. Based on this impulse response, an all-pass detection 9 takes 
place for converting the impulse response in the all-pass filter 10 in a minimum or ; 
maximum-phase system without a loss of accuracy of the estimation. For this purpose, the 
15 all-pass filter 10 first takes the sequence of the sample values 6 from the digital memory 7 
and stores the filtered values again in the digital memory 7. With the aid of the coefficients ■ 
of the impulse response of the transmission system, which coefficients are determined in the 
channel estimator 8, the symbol estimator 11 makes a symbol estimation with state reduction 
according to the Maximum Likelihood Sequence Estimation (MLSE) method via a Viterbi 
30 algorithm. Reliability information for the symbol estimation is then additionally formed, 
which information is optionally processed together with the estimated data in a decoder 12. 
When not only the data symbols themselves, but also the probability of their correct detection 
is available, a soft-decision decoding can be used in the decoder 12. The transmitted payload 
data 13 are formed therefrom. 
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On the transmission link situated between a transmitter and the receiver 
input stage 1, a transmitted signal is distorted by multipath propagation due to reflections and 
superpositioning of noise and further disturbing signals. As a result, a binary digit b k of a 
binary signal b transmitted at a discrete instant k is superimposai by delayed signal portions 

5 of binary digits b k l , b^. ... transmitted earlier. This superpositioning corresponds to a 
signal distortion. Consequently, the signal received for a transmitted binary digit can no 
longer be assigned unambiguously to a low or a high level. In that case, the transmission 
channel has a memory size d, where d denotes the number of interfering adjacent symbols. 
The memory size d can also be defined as a quotient of the length of the channel impulse 

10 response of the transmission channel and a bit duration of the received signal minus 1, where 
the larger integer of this result denotes d. The signal received from the receiver input stage 1 
has an analog signal waveform as a result of these superpositionings, which waveform cannot 
be assigned without equalization to the originally transmitted binary value. For this purpose, 
the signal received in the receiver input stage 1 is sampled by the sampler 5 at equidistant 

15 instants k. 

The influence of already transmitted binary digits depends on the delay of 
the signal portions arriving delayed at a receiver input stage L After a certain time interval, 
which depends on the transmission channel characteristic, the influence is no longer essential 
and, therefore, needs no longer be taken into account for the equalization. As a rule, the 

20 delay is expressed as a number of binary digits transmitted within this time interval . With 
this, each sample value r k 6 which can be assigned to a binary digit b k transmitted at an 
instant k depends on the binary digit b k which can be assigned to this sample value and d 
, binary digits .b M> bj. 2 , .... b^ immediately preceding this binary digit b k . 

A channel model which approximately describes the dispersive 

25 transmission channel by a linear finite transversal filter forms a basis for the equalization of a 
sequence of sample values 6 by means of the digital memory 7 which renders the sample 
values 6 available to the channel estimator 8 for the time interval of a transmit time slot. Fig. 
2 shows a block circuit diagram of a substitute system 14 which corresponds to this 
transversal filter. The multiplication 16 of a binary signal 15 by j k corresponds to the x/2 

30 shift 2PSK modulation used in mobile radio according to the GSM standard. An incoming 
sequence of binary symbols is read into the d memory cells of the substitute system 14 via 
delay elements 17. By means of the filter coefficients of the substitute system 18, the 
individual binary symbols are factored and the values obtained are subsequently summed 
together. An addition 19 of white, discrete-time, complex noise forms output values of the 
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substitute system 14 which are copied from the sample values 6 actually recovered from the 
dispersive transmission channel in the receiver input stage 1. The times of the delay elements 
17 then correspond to the equidistant distances of successively sent binary symbols. In this 
manner, attempts are made at the receiving end to copy the transmission properties of the 
5 transmission channel via suitable filter coefficients. For example, the distortions occurring on 
the transmission path are copied by the substitute system 14 by the linear combinations which 
have memories. The transmission channel is copied by respectively setting the filter 
coefficients 18. The filter coefficients 18 can then be derived from the sample values 6 of an 
estimated impulse response of the transmission channel. For this purpose, for example a so- 
10 termed training sequence can be used, Which comprises a binary symbol sequence known 
both to a transmitter and a receiver. Each time the training sequence is received, the filter 
coefficients 18 are set so that, once the substitute system has been traversed, a copy is made 
of the transmission channel that has the fewest errors. 

Fig. 3 shows a structure of a TDM A frame 20 used in mobile radio 
15 according to the GSM standard. In a frame 20 having a length of 4.615 ms are 

accommodated 8 information channels which have each a time slot 21, so that the channels 
are assigned each 0.577 ms in which 159 bits are sent. The middle part of the bit sequence 
of a time slot forms a so-called midamble 23 having 26 bits which are framed by a so-called 
housekeeping bit. To the exterior the two sides have each 57 information bits 22 and 24 
20 followed each by 3 so-called tail bits. At the end of the time slot there is a guard interval 25. 
The midamble 23 contains in the middle a so-called training sequence 27 having 16 bits, 
which sequence is known both in the transmitter and in the receiver. The training sequence 
27 in mobile radio according to the GSM standard is extended on either side by five bits. For 
a periodic extension of the training sequence on either side, the extension is known and this 
25 is called an extended training sequence 26. 

The equalization method in the receiver according to this invention, which 
method can be realized with hardware components and via a software solution, comprises th< 
following components: 
1. Extended channel estimation 

30 2. All-pass detection 

3. All-pass filtering 

4. Sequence estimation with a reduced number of states including a determination 
of the reliability of individual symbols. 

Fig. 1 shows the block circuit diagram of the proposed receiver for 
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mobile radio according to the GSM standard. This equalization method may be applied both 
to the base station and to the mobile stations. 

In the receiver input stage 1, a sequence <r k >, kEZ, of complex sample 
values 6 in the baseband is recovered from the high-frequency input signal in similar fashion 

5 to that of the state of the art. Then, k denotes the discrete time in the clock of the binary 
transmit symbols 15. The GMSK modulation method of GSM is approximated, as usual, at 
the receiving end as r/2 shift 2PSK modulation and accordingly demodulated in linear 
fashion. Between the transmitting-end sequence (b k > of binary symbols 15, which are 
represented in bipolar fashion by the amplitude coefficients tfc. €■{-!; +1}, and the sequence 

10 (r k > of the receiving-end sample values 6, the effects of GMSK modulation, linearly 
distorting transmission channel, additive noise, I/Q demodulation, band limitation and 
sampling can very well be modeled by a discrete-time substitute system 14 having degree; d 
and complex-value coefficients 18, and an addition of discrete-time white complex-value 
noise 19 according to Fig. 2, In Fig. 2, T b in the delay elements 17 denotes the distance in 

15 time between two binary symbols (T b = 1/(270.833 kHz)). The multiplication 16 of the 
binary symbol sequence by j k (j: ■*/(-!), (imaginary unit) describes the t/2 shift 2PSK 
modulation. The substitute system 14 contains d binary memory cells which contain the 
amplitude coefficients ± 1 and ± j alternating with time. In this manner, 2 d different 
memory states of the delay line of the substitute system 14 are possible in each step. 

20 The sequence (r k ) of complex sample values 6 is stored and off-line 

processed in real time. The sequence is added to the extended channel estimation as shown in 
Fig. 1. Based on the extended training sequence 26 of 26 binary symbols in the middle of a 
so-called GSM burst (midamble 26), the time position of the sample values, the degree d of 
the currently available distorting substitute system 14 as shown in Fig. 2, and its complex- 

25 value coefficients 18 are determined. The z-transform of the estimated sequence (Ij).; i€E { 
0,1, d} of filter coefficients gj is denoted 

In the unit "all-pass detection" 9, the impulse responses or transfer 
30 functions A(z) and A(z) of two all-pass systems are detected, so that the resulting system 
G(z) • A(z) has a minimum phase and 
G(z) • A(z) has a maximum phase. 

The degree of the resulting systems then ideally does not increase. Only, if instead of the 
required all-pass transfer functions, approximations thereof are used, can a (slight) increase 
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of degree occur. 

The signal <r k > 6 is filtered in positive direction by the system A(z) and in 
negative direction by the system A(z), beginning from the middle of the burst, thus starting 
from the training sequence 27. If a decision-based adjustment of the channel estimation is 
5 omitted, only a filtering of the total signal (r k ) 6 is needed for one burst. 

The symbol sequence is determined by means of a sequence estimation 

method with state reduction, preferably beginning in the middle of the burst in positive 
direction on the basis of the signal distorted by a minimum-phase substitute system, and in 
negative direction on the basis of a signal distorted by a maximum-phase substitute system. 

10 Optionally, the sequence estimation method with state reduction and detection of symbol 
reliability 11 in accordance with this invention can be used for this purpose, see item 4. A 
decision-supported adjustment of the channel estimation 8 may then be effected in like 
manner to that of the state of the art. 

If this is dispensed with, a continuous estimation of the symbol sequence 

15 with state reduction 11 of the whole burst in a direction (preferably in a positive direction) 
beginning from the start (or end respectively, in the case of negative direction) of the 
sequence <r k ) filtered only with the all-pass transfer function A(z) (with A(z) in the case of a 
negative direction) is possible. The known data symbols of the extended training sequence 26 
may then be used similarly to a sequence estimate in two directions for the respective half 

20 burst to enhance the reliability (use of a priori probabilities 0 or 1, respectively). 

Re 1. Extended channel estimation: 

Whereas in the state-of-the-art method a channel estimation 8 is only possible for substitute 
25 systems 14 G(z) shown in Fig. 2, having degree d = 5, there is proposed to adapt the 
channel estimation method to the respective system to be estimated. This not only achieves 
that even for higher degrees, thus for larger delay differences in the multipath propagation of 
the signal, only one channel estimation becomes possible, but at any rate a channel 
estimation with a maximum value follows, that is, with a minimum variance of the estimation 
30 error. 

The extended channel estimation is based on a channel estimation for the 
variable expected degree c of the substitute system 14. The c+ 1 coefficients of the system 
with expected degree c 
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are determined by the [g( c )] = (# 0 (c), g x (c),... t § e (c)) 

transformation 

[g(c)] Wc)]^>) , 
The c+1 components y k (c) of the vector (y(c)] are then (as usual) formed by correlation of 
5 the sequence (r k ) of complex sample values 6 from the received signal having the coefficients 
of a part of the (periodically extended) training sequence 26 (a^): 

■;'*'.; • lo . ' ' • •■ ■ •; • ■ : - [ ■ ■ /' v; . ,' : 'fM : ;?: r > ' 

For simplicity of the representation, the discrete instant k = 0 is used for the expected 
beginning of the training sequence 27 in the received sequence (r k ). The two summation 
limits kyfok) and k^c.k) are generally functions of the degree c and of the time index k. A 
possible selection of these summation limits is: 

^(c,*> = 25 - c . . , 

which is advantageous in that the summation for all instants k is effected over as many 
20 elements. It may also be wise to choose the different summation limits for different discrete 
instants k in the clock of the binary symbols. For example, at the beginning of the extended 
training sequence 26, a long sequence of sample values could be correlated with; and for 
following inst^ts k, the lower summation Umk 

training sequence 26, similarly to the data sequence, is to be taken into account the 
25 interpretation of OMSK as t/2 shift 2PSK modulation, thus a multiplication 16 of the bin^ 
bipolkr extended training sequence 26 by j fc . 

'■'■■< i The matrices *' 1 (c) are the inverse values of (c+l) x(c-fl) matrices 
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10 



15 



having the elements 



/ <Poo( c ) »(b(4 - x 

<PlO< C ) VllW <Pl2< C ) >u( C > 



which represent the vj.c) <p e> (c) <p rf (c) • 

cross-correlated values between the extended training sequence 26 <a k > and a shortened di- 
version. The matrices *' 1 (c) are then easy to calculate. They are preferably for 0 <; c £ 7 
for all 8 training sequences used in GSM mobile radio stored in a ROM in the proposed 
receiver. In this manner, their real-time calculation is omitted. 

By multiplying the vector [y(c^ 
non-fading values of the cross-correlated ^(c) with k * 0 >nd c * 5 is raised to the 
channel estimation. The training sequences in GSM mobile radio are selected, as is known, 
so that especially for c = 5 the following holds: 

4» »(5) - *(5) = E 6 , 



where E$ denotes the 6x6 unit matrix. 
20 Only in this special case fore = 5, which is exclusively used for the 

state-of-the-art channel estimation, may the matrix multiplication be omitted. The limitation, 
to c = 5 used thus far is certainly the cause of the following disadvantages: 

- Only the coefficients of the substitute system 14 up to a maximum of degree c = d = 5 
can be estimated. Thus the channel estimation 8 fails when higher delay differences occur 

25 with a multipath propagation of the signal, or a shift of the estimated instant k > 0 as against = 
me actual beginning of the training sequence 27. ; 

- When in reality a smaller degree than 5 of the substitute system 14 shows up, the variance 
of the estimation error is unnecessarily large. 

By multiplying the vector [y(c» by stored matrices *" l (c) according to the 
30 invention, a channel estimation for expected degrees 0 Ic ^ 13 becomes possible. For c 
> 7, certainly the variance of the estimation error clearly increases, so that a limitation to 0 
£ c £ 7 is to be recommended m practice. 

The extended channel estimation 8 is preferably as follows: 
First a channel estimation for a high expected degree (for example, c = 7) is calculated, to 
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determine the actual degree and the position of the zero instant. Advantageously, a window 
can be determined for coefficients to be evaluated in the following, so that the values of 
estimated coefficients outside this window do not considerably exceed the computational 
tolerance of the estimation error (coefficient clipping). 

5 - For a second channel estimation, the expected degree c determined at the first attempt and 
the optimum position of the zero instant are used. In this manner, the variance of the 

. estimation error is minimized: 

Due to the twofold computation of estimated filter coefficients 18, a 
channel estimation 8 is achieved which is adapted to the zero instant and degree of filtering. 

10 The additional cost necessary for this purpose only stands for a second matrix multiplication. 



Re 2. All-pass detection: 

15 For the estimated discrete-time substitute system G(z) 14, two (or one, respectively) all-pass 
filters A(z) and *X(z) are calculated via which minimum and maximum-phase overall systems 
arise. For all-pass detection 9, all current and recently proposed methods for factoring of 

can be used in a minimum-phase and maximum-phase part such as shown, for example, in ; 
20 " An Alternative Approach to Minimum Mean-Squared Error DFE with Finite Length 

Constraints", W. Gerstacker, International Journal of Electronics and Communications 

(AEU), Vol. 50 (No. 1), 1996, or "Zdtdiskrete Signalverarbeitung^ 

R.W. Schafer f Oldenbourg Verlag, Munich, Vienna, 1992. 

Methods starting from the logarithm of the frequency response; the so- 
25 called Cepstrum, prove to be highly advantageous: 

Re 3. All-pass filtering: 



The all-pass filtering 10 achieves that with respect to the sequence estimation with state 
30 reduction 11, a linear distortion of the data signal occurs caused by a minimum-phase or 
maximum-phase respectively, discrete-time substitute system 14 having degree c. 

Only when the energy of the difference signal when two paths in a trellis 
diagram are split up is maximized, which trellis diagram can be drawn similarly to Fig. 2 for 
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binary input symbols for the system 14 (see, for example, "Trelliscodierung in der digitalen 
Ubertragungstechnik -Grundlagen und Anwendungen", J. Huber, Springer Verlag, Berlin, 
1992), are signal-to-noise ratios caused by a state reduction in the sequence estimation 
negligibly small even for a drastic reduction. 
5 If no decision-supported adjustment of the channel estimation 8 is made 

on the basis of the training sequence 27, an all-pass filtering 10 of the whole sequence (r k > 
by the system A(z) for generating a signal distorted by a minimum-phase substitute system 14 
will suffice, because the sequence estimation in positive direction can be effected over the 
whole burst. If, however, a decision-supported adjustment of the channel estimation 8 is 
10 made during the sequence estimation method, the part of the sequence (r k ) of sample values 
6 can be filtered out of the received signal converted into the baseband, starting with the 
training sequence 27 in positive direction by the system A(z), whereas the part in negative 
direction can be filtered by the system ~K(z). Starting from the training sequence 27, the 
sequence estimation 11 is in that case made separately in positive and in negative direction, 
15 In either case the all-pass filtering 10 achieves that the difference signal has maximum energy 
at the path split ups in the trellis diagram. The all-pass filtering 10 can be effected with any 
of the linear signal transformation methods customary in digital signal processing, for 
example, in the time domain by means of a discrete convolution with a FIR or IIR system, 
or by means of a discrete Fourier transformation, multiplication by the transfer function 
20 computed under item 2 in the frequency domain and, successively, inverted Fourier 
transformation.'; 

Re 4. Sequence estimation with reduced number of states: 

25 AH current methods of reducing the number of states for the sequence estimation of digital ..: 
pulse amplitude-modulated signals, which signals are affected by impulse interference due to 
distortions, can be implemented, see, for example, "Delayed decision-feedback sequence 
estimation", A. Duel-Hallen and C. Heegard, IEEE Transactions on Communications, Vol. 
37, No. 5, pp. 428-436, 1989. Preferably, the Decision-Feedback Sequence Estimation 

30 method discussed there is to be used in which a trellis diagram of the first c 0 binary delay 
elements of the substitute system 14 is formed with 2^tates. For computing the metric in the 
Viterbi algorithm , the further coefficients 18 of this system are estimated by the symbols in 
the path registers at the respective states in the trellis diagram. 

For the following channel decoding 12, it is helpful not only to estimate 
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the channel symbols, but also their reliability, to be able to carry out so-called soft-decision 
decoding. In addition to determining the respective symbol, also the probability that this 
decision is correct can be determined. A sequence estimation method with state reduction and 
approximate calculation of the symbol reliabilities was shown, for example, in "TCM on 
5 Frequency-Selective Fading Channels: A Comparison of Soft- Output Probabilistic 

Equalizers" P. Hoher, in Proceedings of the GLOBECOM 1990, pp. 401.4.1-401.4.6, San 
Diego, December 1990. 

An optimum method of calculating the a posteriori probabilities of the 
input symbols of a trellis coder (in this specific case of a linearly distorting system 14), while 
10 taking its output symbols distorted by white noise 19 into account, is the algorithm for the 
maximum a posteriori single symbol estimation according to Bahl et al., see, for example 
"Optimal decoding of linear codes for minimizing symbol error rate", L.R. Bahl, J. Cocke, 
F. Jelinek, and J. Raviv, IEEE Transactions on Information Theory, IT-20: pp. 284-287, 
1974. In this algorithm, the probabilities a y (\) for the states i = 1, 2 ... Z at step 7, while 
15 taking the trellis code output signals observed thus far 7-1 into account, are determined by 
means of a forward recursion, and probabilities 0 T (i) for the trellis coder output symbols 
observed between the latest step L back to the step 7 with an assumed state i in the current 
step 7 are determined by means of a backward recursion, see, for example, "Trellis 
codierung in der digitalen Obertragungstechnik - Grundlagen und Anwendungen" , J. Huber, 
20 Springer Verlag, Berlin 1992. In this manner, regarding the whole received sequence, the 
state probabilities * 7 (i) for the state i at step 7 

Y T (0 = a T (0p T (0 

25 hold. With the trellis coder used, the symbol probabilities directly follow from the state 
probabilities. 

According to "Optimum and the Sub-Optimum Detection of Coded Data 
Disturbed by Time-Varying Intersymbol Interference", W. Koch and A. Baier, in 
Proceedings of the GLOBECOM 1990, pp. 807.5.1-807.5.6, San Diego, 1990 and "TCM on 
30 Frequency-Selective Fading Channels: A Comparison of Soft-Output Probabilistic 

Equalizers" P. Hoher, in Proceedings of the GLOBECOM 1990, pp. 401.4. 1-401.4.6, Sah 
Diego, December 1990, the Bahl algorithm can be a reduced-state one similarly to the 
'• decision feedback Viterbi algorithm. With the forward recursion for calculating the a y (i), a 
path register is assigned to each of the current 2 c %tates, which path register is updated in 
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each time window as with the DFSE algorithm, and is necessary for computing the branch 
metrics of the reduced trellis. The branch metrics are stored and used once again for the 
backward recursion to determine the ^(i). 
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1. A digital transmission system comprising a receiver, which receiver 
includes 

a receiver input stage (1) and a digital memory (7) for storing a sequence of 
binary symbols of sample values (6) formed in the receiver input stage (1) of a signal 
distorted by a ti^smission channel, arid 

an equalizer (8, 9, 10/ 11) for forming a sequence of binary estimates from the 
sample values (6) by means of an impulse response of a substitute system (14) describing the 
transmission channel , which impulse response is determined by first correlations of 
coefficients of a known training sequence (27) with the sample values (6) of a part of the 
known training sequence (26) extended by at least one binary symbol, characterized in that a 
variable first correlation window size and a variable number of first correlations are used for 
adapting the impulse response of the substitute system (14) to the impulse response of the 
transmission channel. 

2. A digital transmission system as claimed in Claim 1, characterized in that 
the coefficients of the known training sequence (26) reduced or extended by at least one 
binary symbol are used for forming the first correlations with the sample values (6) of a part 
of the extended training sequence (26). 

3 A digital transmission system as claimed in Claim 1, characterized in that 

the first correlations are used to be combined to a vector and the vector comprises a matrix 
for multiplying purposes; the elements of which matrix being formed by second correlations 
of coefficients of the known training sequence (26) reduced or extended by at least one 
binary symbol with a respective part of the training sequence (26) extended by at least one 
binary symbol more. 

4. A digital transmission system as claimed in Claim 3, characterized in that 
a memory is used for storing the respective matrix for each training sequence (27) and each 
reduction and extension of the respective training sequence (27)/ 

5. A digital transmission system as claimed in Claim 1, characterized in that 
for adapting the impulse response of the substitute system (14) to the impulse response of the 
transmission channel, at least one repetition of the formation of the first correlations is 
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effected, so that the respective beginning of the training sequence (27) in the sample values 
(6), which beginning is determined by means of the preceding correlations, and the most ;i 
favorable correlation window size are used for the repetition. 

6 a receiver comprising a receiver input stage (1) and a digital memory (]) : 

for storing a sequence of binary symbols of sample values (6) formed in the receiver input 
stage (1) of a signal distorted by a transmission channel, and comprising an equalizer (8, 9, 
10, 11) for forming a sequence of binary estimates from the sample values (6) by means of 
an impulse response of a substitute sy stem (14) describing the transmission channel, which ; 
impulse response is determined by first correlations of coefficients of a known training v ; : 
sequence (27) with the sample values (6) of a part of the known training sequence (26) 
extended by at least one binary symbol, characterized in that a variable first window size and 
a variable number of first correlations are used for adapting the impulse response of the . 
substitute system (14) to the impulse response of the transmission channel. 3 
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